Multiple Sequence Alignment using GA and NN
نویسندگان
چکیده
Multiple sequence alignment (MSA) is an important tool in biological analysis. However, it is difficult to solve this class of problems, due to their exponential complexity. This paper presents an algorithm combining the genetic algorithm and a self-organizing neural network for solution to MSA. This approach demonstrates improved performance in long DNA and RNA data sets exhibiting small similarity.
منابع مشابه
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...
متن کاملChanging Mutation Operator of Genetic Algorithms for Optimizing Multiple Sequence Alignment
In this paper, we have proposed three mutation operators to produce next generation in Genetic Algorithm. Our research work focuses on solving Multiple Sequence Alignment (MSA) problem by using GA with different mutation operators like gap shift, space merging, full gap column remover. To know the population evolution and quality of the sequence aligned, several studies and tests have been perf...
متن کاملA Web Server for Multiple Sequence Alignment Using Genetic Algorithm
So far, many multiple alignment algorithms have been developed and applied to an extensive area of the genome sequences analysis. Genetic algorithm (GA) is one of such algorithms and it has been successfully applied to multiple alignment methods. As pointed out in the paper in which many multiple alignment programs have been assessed, GA is one of the most reliable approaches to align multiple ...
متن کاملAn Improved Algorithm for Multiple Sequence Alignment of Protein Sequences Using Genetic Algorithm
One of the most fundamental operations in biological sequence analysis is multiple sequence alignment (MSA). The basic of multiple sequence alignment problems is to determine the most biologically plausible alignments of protein or DNA sequences. In this paper, an alignment method using genetic algorithm for multiple sequence alignment has been proposed. Two different genetic operators mainly c...
متن کاملA Parallel Hybrid Genetic Algorithm for Multiple Protein Sequence Alignment
This paper presents a parallel hybrid genetic algorithm (GA) for solving the sum-of-pairs multiple protein sequence alignment. The method is based on a multiple population GENITOR-type GA and involves local search heuristics. It is then extended to parallel to exploit the benefit of multiprocessor system. Benchmarks from the BAliBASE library are used to validate the method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009